#include<iostream>
# define N   10
using namespace std;

//maopao
void bubble(int A[]){
    int i,j;
    for(i=0;i<N;++i){

        for(j=0;j<N-i;++j){

            if(A[j]>A[j+1]){

                int temp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = temp;

            }

        }
    }
}


//xuanzhe
void choice(int A[]){
    int i,j;
    for(i=0;i<N;i++){
        for(j=i;j<N;j++){
            if(A[i]>A[j]){
                int temp=A[i];
                A[i]=A[j];
                A[j]=temp;
                
            }

        }

    }

}


//charu
void steel(int A[]){
    int i,j;
    for(i=0;i<N;i++){
        for(j=i;j>=0;j--){
            if(A[j]<A[j-1]){
                int temp=A[j];
                A[j]=A[j-1];
                A[j-1]=temp;

            }
                
            }
        }
}



void printArray(int A[]) {
  for (int i = 0; i < N; ++i) {
    cout << "  " << A[i];
  }
  cout << "\n";
}


int main(){
    int i;
    int A[]={3,6,45,4,1,98,55,63,8,9};
    steel(A);

    printArray(A);

    return 0;

}